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Abstract. In 1996 Y. Kifer obtained a variational formula for the Hausdorff 
dimension of the set of points for which the frequencies of the digits in the 
Cantor series expansion is given. In this note we present a slightly different 
approach to this problem that allow us to solve the variational problem of 
Kifer's formula. 



1. Introduction 

Let A = {& n }n6N be a sequence of positive integers such that b n £ N \ {1}. Every 
real number x £ [0,1] can be written as 



E 



bib 2 ■■■bn 



where e n (x) £ {0, 1, . . . , b n — 1}. We write 

x = [ei(x)e 2 (x) ...e n (x) ...] A 

and call it the A~ Cantor Series of x with respect to the base A = {6 n }neN- For 
every base A the Cantor series is unique except for a countable number of points. 
Note that if A is the sequence such that for every n € N we have b n = b, then the 
A— Cantor series corresponds to the base b expansion of x £ [0, 1]. 

In 1996 Kifer (see [Kiflj ) studied the problem of computing the size of the level 
sets determined by the frequency of digits in the A-Cantor series expansion. More 
precisely, for each n £ N, k £ N and x £ (0, 1) set 

Tj(x,n) := card{l < k < n : ek(x) = j}. 

Whenever there exists the limit 

(1) r 3 (x) = Urn T -^, 

n — >oo ji 

it is called the frequency of the number j in the A— Cantor series expansion of x. 
A sequence a — {a n } n< zm is called a stochastic vector, if X)j!Lo a i = an( ^ ^ or ever y 
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j € N we have aj > 0. We consider the set of points for which the frequency of the 
digit j is equal to aj , that is 

(2) J A (a) = {x e [0, 1] : Tj (x) = a 3 for every j G {0, 1, . . . }} . 
The question we are interested in is: What is the size of these sets? 

In the case that the sequence A is constant, with b n = b, this problem was studied 
in 1949 by Eggleston (see [Eg]). In this setting the only digits that appear (hence, 
that can have positive frequency) are {0, 1, . . . , b — 1}. Note that, by Borel Normal 
Number Theorem, the Lebesgue measure of J(oi) is positive if, and only if, <x, =1/6 
for all j = 0, . . . , b — 1. Therefore, in order to quantify the size of J{a) Eggleston 
considered its Hausdorff dimension, that we denote by dirriff(-). In |Eg| he proved 
that 

dim ff (J(a)) = — — — . 

logo 

The general problem, when the sequence A is non-constant, is more subtle. Indeed, 
the frequency of the digit k depends also on the frequency of the base b n in the 
sequence A. For example, let A — (2, 2, 3, 2, 2,3,2,2,3,...). That is, the frequency 
of the base 3 in the sequence A is equal to 1/3 and of the base 2 is equal to 2/3. 
Since the digit k = 2 can only appear when b n = 3 we have that for every x G [0, 1] 
the following bound holds ra(a;) < 1/3. 

The first studies of Hausdorff dimension of sets of numbers defined in terms of 
their frequencies of digits in a Cantor expansion were done by Preyriere |Pey| . He 
considered sets for which the conditional frequencies of the digit i subject to the 
frequency of the base b n are fixed and computed its Hausdorff dimension. Let us 
be more precise. Define the frequency of the base symbol k in the sequence A by 

(3) d k - lim (l/n)I> fc (n), 

n — >oo 

where 

(4) D k (n) = card{i £ {1, 2, . . . , n} : b t = k}. 



Let 



(5) TT = |P = (p n ,j)j=0,...,n-l ■ ^ Pn >3 = Pn 'i - °}- 

Denote by 

(6) T k,j(x, n) :— card{i 6 {1, 2, . . . ,n} : b% = k and 6i(x) = j}, 
and define the frequency by 

(7) T k . m (x) := lim T k m {n,x) 

n — >oo 

whenever the limit exits. For P G tt consider the set 

(8) Ja{P) = {xe [0, 1] : r Khn (x) = d bnPktbn , n E N}. 
In 1977 Peyriere, see |Pey| , proved that: 
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Theorem 1.1 (Peyriere). Let A = {b n }neN be a sequence of positive integers 
b n G N \ {1} such that Y] n _ 2 d n — 1. Let P G it , then 

EOC t ^-~\7l — 1 n 
n=2 d n2Z 1= 0Pn^Og Pn ^ 

[?) aim H {j A {r)) = - 



E„°=l d ™logn 

Let us stress that the set Ja{o) denned by ((2|), where a is a stochastic vector, has 
a much more complicated structure than the sets Ja(P) considered in (|8|). Not 
only the set Ja(p) contains a non-denumerable family of sets of the form Ja(P)- 
Indeed, if x G Ja{P) then 

oo oo 

(10) Tj (x) = ^ 7~n,j 0) = dnPn >3 ■ 

n—1 n—1 

But, it is possible for tj(x) to exists whereas T n j{x) does not exists for any n£N. 

Kifer obtained a formula relating the Hausdorff dimension of J a (ot) with the Haus- 
dorff dimension of certain sets Ja(P)- Let 

oo 

w(a) := {P £ it : a 3 =Y d nPn,j}- 



n = l 



In |Kifl] , Kifer proved that 



Theorem 1.2 (Kifer). Let A = {& n }neN be a sequence of positive integers b n G 
N\ {1} such that X)„_ 2 dn = Let {a n } n eN be a stochastic vector, then 

Eoc 1 \n— 1 i 

[11) amiH{J{a))= sup dmiH(JA{^)) = sup 



P6tt(q) 



This formula has however a disadvantage. Even in very simple cases it is difficult to 
calculate the Hausdorff dimension of J (a). We propose a slightly different approach 
that will allow us to overcome this difficulty This approach is based in the following 
sequences: 

Put jo := min{j : otj 7^ 0} and d\ := 0. Let 

n—1 n—1 

An := Y a i~ dk 

j=jo k=j + l 

and 

n-1 



4.n..(>4)-*- 



k=3o + l llfc=j + l ^ A k ) 

We prove the following, 

Theorem A. Let A = {&„}neN be a sequence of positive integers b n G N\ {1} such 
that X)n^2 d n = 1 and a — {a^jigN be a stochastic vector then 

dimH{J{a)) = Sio «i ^ + * log,. 



E^=2 rfnlogn 
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It is direct consequence of the above Theorem that the supremum in Kifer's result 
(fTTj) is attained at the level JA(P a ), where 

(12) P a = (plj) andK J= ^- 

This is yet another example of the phenomenon described by Cajar in |Ca] where 
the Hausdorff dimension of a non-denumerable union of sets corresponds to the 
supremum of the Hausdorff dimension of each set. This property is, of course, false 
in general, but in the case of sets defined in terms of the frequencies of digits holds 
for a large class of systems, see [Caj . 

Remark 1.1. The problem considered in this note can be addressed using techniques 
from random dynamical systems, but with those techniques we were not able to 
obtain better results than the ones presented here. The main formulas ((TTJl ana 
JA| can be thought of as the quotient of a random entropy over a random Lyapunov 
exponent. Compare with the work of Kifer [Kifl, Kif2J. 



2. Proof of Theorem 



The following basic result from dimension theory will be used several times in the 
rest of note, for a detailed exposition on the subject see [Fall IPes] . Let /j, be a Borel 
finite measure, the pointwise dimension of /i at the point x is defined, whenever 
the limit exists, by 

(13) dJx) = lira : , 

r^Q logr 

where B(x, r) is the ball of center x and radius r. The following result can be found 
in [El p.42], 

Proposition 2.1. Let fj, be a finite Borel measure. If d fl (x) < d, for every x G F, 
then dim#(F) < d. 



Construction of the optimal sequence. We start with a general lemma. Let 
L E N U {oo} and let d — (d n )^ =1 and a — {aj)^~^ be stochastic vectors. Put 
jo := min{j : ctj ^ 0}. 

Lemma 2.1. There exist (rn)n=j +i an ^ (^jo)f=o where r ni Sj > such that for 
(14) p n ,j = r n tj 

we have that 

(!) YTj=] Pn.j = 1 for every n > j + 1 and 
( 2 ) Efc=j+i d kPkj = a 3 for every j > j . 



Proof. Let n € N be such that jo < n < L, we define inductively the numbers A r , 



and ctj . For every j > jo let 



a^ ' := aj and Aj a := a>j . 
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If j > n — 1 then we define a,j := aj™ ^ = aj. If jo < j < n — 1 then we define 



n-i , n n_1 (l - 4^ 

(15) a) ' :=a) 1 j =«, 1 t- ) = a, — : 7 N 

llfe=jo + l V 1 A k ) 



k=j+l 



and 

n-l 

(16) A n : X","- 

3=30 

Put 

1 ™ _1 (i CK 
r„ := — — IT (l — ] and tj := r 

k=3o + l llfc=j +l ^ A k ) 

It follows from equation (jl4| and (fTSf that 



(n) 

(17) : 

Note that from equation (|16p we have 

n-l n-l An) 1 n-l . 

J=Jo J=Jo 3=30 

This proves item ([TJ). 

Note that applying equation (fT7|) and (fT5|) we obtain, 

n-l 

(18) a^ n) = aj n_1) - d n -ip n -i t j = otj - Y d kPk,j- 

k=j+l 

Also note that if j < n — 1, from equation (fT8|) and from item ((TJ) of the Lemma 
(that we already proved), we have that 



n— 1 n— 1 n— 1 n— 1 k— 1 



A„ = ^ = ^ a,- - ^ dk "? k >i = E a J ~ E dfc E Pk - 

j=jo 3=30 3=3o k=j + l j=0 k=j + l j=j 

n-l n-l / n-l \ / n-l \ L L-l 

= E«i- E 4= 1- E - i-E«i =E d *-E 

3=io fe=io + l \ k=j + l J \ j=j J k=n j=n 

Therefore, if L = 00, then 

lim A n = 0. 

n — >oo 

We have proved that if L = 00 then the series lirrin^oo A n — J^'jLja a< j^ = 0- I n 
particular, linin^oo orj 1 = 0. Then, from equation (|18p we obtain that 

00 

(19) dk P k >J = a 'J- 

k=j+i 



On the other hand, if L < 00, we obtain the following equality 
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This finishes the proof. □ 

Definition 2.1. Let (p n .j) be as in Lemma \2.1\ and let P a = (j>™,j) be defined by 

Pnj ifn>j + l,j>j 
Pnj = { ifn>j + l,j <j 
1/n ifn<jo,j<j 



It is a direct consequence of Lemrna l2.ll th.at P a € ir(a). That is, Ja(P") C Ja(oi). 

Construction of the measure. Recall that, except for a countable number of 
points, x s [0,1] can be written in a unique way in base A as 

x = [e 1 (x)e 2 {x) . . .e„(x) ...] A . 

Let neN and consider the cylinder set defined by 

C(ei, ...,e n ) = {xe [0, 1] : ei(x) = ei, e 2 (x) = e 2 , . . . , e n (») = £«} ■ 

The collection of all cylinders form a semiring that generates the Borel a— algebra 
in [0, 1]. Consider the probability measure /i defined on cylinders by 

n n 

(20) KC(ex, • ■ • , e»)) = J[ P% k , ek = J[ r bk t tk . 

k=l k=l 

Note that, 

Therefore, for every a; S Ja(«) we have that 

= hm l0g ^' r)) = lim l°S/x(C( e i(x) .^W)) 

r^O logr ri^oo l°gHi=l °« 

_ lim n ^oo ilog/x(C(ei(x), . .. ,e„(x))) 



(21) 



E m =2 d ™ lo s m 

^(nS*? (n) n 



-AW 

i=2 ' i 



Em=2 log m 

Em=2 rfmlogm 



;m=2 



Em=2 d ™ lo S m 

In virtue of Proposition 1 2 . 1 1 we obtain that 



(22) dim H (J A (a)) < 



ET=jo a o lQ g^ + Egjo+i dj log i 

Em=2 d ™ lo S m 



In order to obtain the lower bound note that since JA(P a ) C Ja(ci) we have that 
diuiH {JA{P a )) < dim_y(JA(a)). Proceeding as in ([21]) and making use of ((20|) we 
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obtain that for every x £ Jyi(P Q ), the pointwise dimension is given by 

E^Ll d n 127=0 Pi,„ lo gP"n 



XT=2 d n log? 



Since J^-P") C Ja(ol), we have that 

En=l d « E£o P£n !0gP"„ _ E^jo «j Iog*j + T,Zj +l d i lo g» 



E^=2 d « l0 g H Em=2 d ™ lQ g m 

and then, by Q, we obtain 

Em=2«m lo g TO 

This finishes the proof of the theorem. 
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